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£ ^ Ul^7l ^ 3.1=. r^^^H #^1=H] Z\Z\ <&^d\ 

^ VPI&-§- #^Rr VP I AjsS e^l^S]-; -SM^- VPI st-g- 7>*M , °Js| ^ 

Ofl ^ 3^*1*1^ t^T^ i^^^O. ^-til<5}^ , O] VPI *}2. 

S efl^l^E^^-Ei #^2} VPH Cfl-S-^ feB]^ ff-^r Lfl-SfLofl ^1-^ 7> 
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ti]^7l 3.JE. ^^l* ^ Jl^ ^ ^ ^e] ^ 

{APPARATUS AND METHOD FOR RESEQUENCING CELL OF MULT I PATH ATM SWITCH} 

£. 1-^ ^- *|-E- 4^ ^S. w]^7l 5.= € 

£ 2^r ^oll 4^- ^ 3-3. ul^7l ^ SJEL i^^ll- ^ -H^ € 

£ 3^: ^- ^ ^3. «l-^7l S= i^l* ^ zl^ ^ 

^ ^S^r VCI* 5>tt >tSl ^ ^« ^^^>7l 

^ ^ 71 VCI# £fe ^3*13 ^ Aj-gfl^ ^ g >7l 

£ 5fe tcf^- ^ ^sL til ^71 ^ 5LEL ^ 

10 : *fl «fl<g7] 

11 : -a efl^li&l 
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12 : VCI 

13 : *g ^ 

14 : ifl-g- n)]H.e]/^^ nflS-Bl Efl o] 1- 

15 : ^1^71 

16 : ^^efli ^^71 

17 : ^7} 

it^-B: fes]^ fr(per-VC logical queue)!- °l-g-*M ^ Hl^-7l 
*1 (Asynchronous Transfer Mode : ATM) -fi^ ^il- «rS. ^ ^ 

bJ ^-2.5-^, €^ VCI (Virtual Channel Identifier)^ Bf^ 

^H(Time Stamp) $}L^ °l-g-*H ffofl ^ n>-g- 

^ ATM ^$\*) H-l-ofl cf^o] *§>8*M A>-g-*Vcf 

. °1 5-i ^ 7fl^1 o]^ ^, l) §S>oJ SEfl^ ^3.7} J±t} 

-frx}s\H.3. tfl^- 3^3- ^- ^ SU-^, 2 ) o]] on 
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<i7> zieiM-, ^ 35.^ ^*i#<q #3 - oioD 

<18> Cf^ i^^l ^3.^ #<^*V ^ *l<g.g- 5U^1 &7} ufl^ofl ol^ iM 

^-e^ <g^ ^ cfl-g- ^€ ^ € ^il- 3^ 

*VX1 4^^17171 #*Hfe" (re-sequence) ^m^#°l ^3*1 

oil ^-7>5Ho) *Vcf. Turner ^ ^ Henrision -f^ ^flyfll nfl^u)^ ^ 

<19> ^l^M A>-g-^ ^ ^nfl^ w 0 >«j 0.5.^ ^ 7M ^, Al^V 71^ ^(timing 

based approach) ^ ^l 1 ^ ^ (prevent ive approach)^ <£t\ . X\7j- 7}^ ifHH*! 

Ef<y i^S(time stamp)!- °l-g-*M ifi ^« a^sMI ^^^cf. E]-<y + 

7flafl^7l^ 7flwfl<i tf^-i- ^£.5. Turner-f^ €^1 <2^(age)^: 7]*h<l5. 

^<>1 ^ ^d^*>7i fls^^- iai-o] ^^o. S a>§h 

Henrion-^^r 7l«V<>l -§-5}- (principle of delay equal izat ion)-!- 7} 

*1<3 *m^r #3 «?]Ei 5)101^] ^]^-sl7l ^ofl 7flyfl^ tH^v-flo] 7fl yfl<g *1 
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*]*h°S. Jl^Cf. ^til* ^-g-o) b).o] 

*>M"# ^*Hr US ^4. ^1 ATOM *flwfl<g7l» if- 

*H, °1 ^wfl^^l^ ^(switch planes) ^ ^2] nflie^ = 

^ €^ °1 ^ ^171^ ^1 #^fl^ ^ cf^ ^S. ^H*Hln> ^ 

-g-^" ^ £1°-^, ^S. «1 ^-yfl 3L4(no-sharing effectHl ^*|-<*j 

tfl-g-^ US ol 7flafl^7l^ cf^ ^Eflo]xl (multistage) ^ 

<20> oflwj- wj-^ (preventive approachHH^, ^^^1^1 <g^icH ^l^b 

*lH7l (spacing contr i 1 ler )7> VC-& 3fe ^ 7fl£| -i#*Hl ^ 

4i ^*Mr ^^f. olel^. « 0 V*^ vc*^ -i ^ *m *>3 0 1 ^^cf 
^7] ^o\) ^ s)=i VC#<>im A]~g-^- ^ QoS7> ^ 

£t> ^ VC^ ^ 7fl^ o]^ €1-^_H1 ^-g- ^L#§>£^ 

<21> £ ^#1+ ^^3) ^M^>7l ^tb 3-°^, ^x$*\ S. 

3£r ul^r 71^ ^ ^3. Wl-f-71 5.JE. ^ ^ Jl# ^ 
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<23> 



^4 VPI3M; f^Rr *ll 1 ^rW; -S-ol^ VP I 7>*H, 

AS^r-Ei VPI«fl ^-g-^ fes]^ ff-fe ifl^-ofl au]-^ 



<24> 



3<H #^#JlS. *H^£)fe «^ #^ ^<LsL^, #3 

VPI# -g-^-*Hr ^Tflfif; #^ iSl-^ VPI1- ^ Al^> 

*l£*l?l*r ^l^f; VPI IS M UJ- 



<25> 



<26> 



£ ^3 °fl7>M#£- feel 3 iHper-VC logical queue)* ^-g-SHfrdl °) 



fe3*j ff-fe VOfl ^*Rr iB*^* ^ feH^ ^ iflo] ^ # uv 
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<27> O^}, JS. ^tgo] <^ ^Aj^l^- ^JjLs} ^ *1 

<28> £ lofl^ ^ Mj-^ofl H}-^ ^ 7fltifl<i 7fl^£7> olcf. ^. ig}- 

^S} 7fl «fll7l(10)fe ^^1^ ^ AEEo^l O^^t}. 

<29> zflUfl^KlOfe ifi 31*1^ (Input Cell Register :ICR)(11), tf^^ 

fesH ^-(per-VC logical queue)l-(#A, #B, #C,...)^ VCI 3]*liBl 
(VSR)(12)# ^-flW. VCI* #fe €w^r ICR(11)<H1 j^ofl e|- 

«y & ^oj) n^-Hl- tfl-g- fe^*} ^-(#a, #B, #C,...)^1 ^^cf. ^, 

fee} 3 fK#A, #B, #C,...)-I:<Hlfe VCI**] ^J-sM , <SJ^ «^ ^ 

VCI3H) ^-§-*Kr ff(#A, #B, #C,...)#«*H ^ <^€^-. <*|7H, feel 

3 #(#a, #b, #c,...Hl <a^€ ^#*>fe y>^f £°1 E^-<y ^ 

<30> i^^^l #^ SEofl ^s-o] ^Hfl^7l(10)^ SJ^S)^, °1 «-8r 

tfl-g- fesl^ fK#A, #B, #C,...H1 VCI 

VSR(12H afl^t}. ofl^cfl, S-^rfe €(Bi)fe B31 VCI3M: 7>*lZL 

5£ilJELS ol ^ ^£}3 ^f(#B)o)l afl^i}. 

<31> ^flHfl ^71 (10)5.^1 nf^-sj- 

<32> ojs] ^cq VCI#°1 <33 ^3 VCI^l- -§-<H^ VCI7> feE^ 

iH#A, #B, #C,...)^IH1 ^*>^ °1 tfl-g- fcalaj fK#A, #B, #C,...H1 # 

#^tK zl^JL °1 ^ ^ ^jjf i^xi ^(#a, #B, #C,...)vfl € 
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■1-^ a1# K)M*\E.S.#] o) ^ fee ^ ^(#A, #B, #C, . . .) 

o] <f\x)6\) ^l^m^r. vci^ ^<a^ VCI^l fr(#A, #B, 

#C,...)7> ^^4^, <33 €^ VCIsf VCI# fesH ^-7]- 

AflS ^sM, ^3 °1 fr^H t^^i}. 

<33> ^ ^^HH^" VCI°fl €1"^ A]^- til 

JSLS}^ o^] # S ^§>H.S^ ^ WlJH #o_J ^ 

<34> 7fltifl^7l(10)^ #=3 ol}-^ nfl °- VSR(12)^r V^l ^11- ^ *1 

v}-, VCI ^ VSR( 12)^1 ^ V^^flSl ^| ^7} ^2}-^ 

VSR(12)S^-E^ VCI 33M °J^il VCI tfl-g-^Hr tfl-g- 

#(#A, #B, #C, ...)vfl^ ifi(head eel 1)°1 ##^tj.. 

<35> ^- S. 2*l| £]^e « 0 >^(iinked-list method)^- ^>-§- 

«H t 9X^. 7flwfl^7l(l0)fe >S 31*1^ (Input Cell 

Register :ICR)(11), VSRU2), *g «Wi3), ifl-g- "112.^/31^ <$M}^ ofl 

a.el(Content Addressable Memory(CAM) / Random Access Memory(CRAM)) ^M-if: 
(14), *lH7l(15), ol^el)^ ^ middle Address Pool : IAP)(16) ^ 

7l(17)* ^lW. 

<36> ICR(ll)^- < $^ tfl7l <a*]3. ^tlrth °1 <?J^ >g£- 

^^Hr *r^-§: ^ »W13H ^1 CAM/RAM 
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°l!:(14H]^r VC sLA fK#A, #B, #C,...)^ VCI & ^JL z\ 

9X$r *S ^=1 (13)^1 ^£^7} ^€4. *H<H7l(15)3r 
^ tf|s1(13)^^ a^-g- *lH*Hr ^ ^oj >,EH S ^JT). en 

tHs|(13)^^ Ef<y ^^5. tilst!-^. ^H7l(15)^ ^ 3-*\ 

^ #U °l-g-*H VSR(12)^ ICR(ll)3.JfEl igs] 

VCI ^*3r ^ #^ tfl7l -cHH *>-§-^ ^ $I5L^- *lH7l(15Hl afl^t)-. 

^7)(17)^ € «S3 ^"IHfe ICR(ll)^ VCI ^ ^1^7l(15)oll 
€ #3 s^^lMfe- VSR(12)3 VCI *IM 7l(15Hl IAPUDtt *fl3. 

£ oi^ ^(VPI 7]- Afls.^ lS)°l JE^-^ ^ t^s](i3)vfl^ ol^ellil- *ll 

<H 71(15) ofl 

^flyfll^UO^ A VC S^l ^(#A, #B, #C,...)ofl tfl*>o} el^MS. ^ 

^ei^ ^-g- bi^m^ ^ vc^i <£#3<y «<>i *fl<y 

S(- ( chained) Sl ^2} $1*1 #Sl ^es. i^t}. s^s} e]iE^ ^ ^(13), 
CAM/RAM 3M-&(14)-g: ol-g-^c^ CAM/RAM 3H-I: (14)^*11 *\ , CAM A 

VC 3.3 ifH#A, #B, #C,...)^1 VCI &°] RAM^gr tfl-§- 3*1 f?-(#A, 

#B, #C,...)^1 31 = ^^1 ^^1# 7>s.7l^ ^ «1 =1(13)31 <>1 = 5I1^7> ^^t|-. 
^ «1*l(13)fe- € ^ Efoj A^n ^so. ^^j.- dlolEl- ^=(Cell Data 
Field : CDF), 3.3 ff-MHH €^ = efli» ^^>s>^ <^^.elli ^ 

S-CNext Address Field : NAF)» , el^^^ CAM/RAM 31 

°1#(14)^ RAM°fl 7.-1 ^-sl ojcafli, ^ ^^(13)^1 NAFifl°fl <g 
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<38> ^Wfl^7l(10)S] ol)-^ X%$J% Qt\.. *m<i7)(l0)7} ^*l5) #^ 

MS. ^ -f-g. ^OS}^, o] ^g-i-o. ICR(H)oll *]#S\5L, H VCI ^ 

^ *fl<H7l(l5)<*| ^^"^4. *H7l(15)fe -S-^^r VCI CAM/RAM 

<39> CAM°11 VCI $1^7} €^fl*M &tt % ^-M-H, 71(15)^ CAIN 

AflS.^ VCI3M- ^*>JI, *flS. ^^tt ^ «Wl3)5l <HS-31 

if 7l<y*>^. ^ ti^ (13)^1 Afl^o- o]n e |AH IAP( 16)^1^1 ^€4. 
IAP(16)7> ^ ^5^(13)^ <>| = efli§ ^s^S., RAM°fl *R>s)ir *g 

(13)^1 Afl^o. c^c efl ^ IAP(16)<HH ^Ml^S, <^ ifi ^ <3 3 

iq.<y ^Efls ^ icr(11)S.Ye^ CDF^l ^^M, <>H, CDF<H1 <H 
= 31^ ^ tH^(13)5| c^^ellil- ^<5Rr IAPC16HH ^s)^- ^H^efl 
io]cf. D }xl^o ii oi^ ^ ^ ojsy ^ e^oi ^Bgn ^ CDF ^ ^ 

3 ICR(11)S.^-El ^sq^, S2j #5] n> 3 (end of logical Q 

mark)7> NAF #<H| 2H*ltK £ 3°fl^r CAM/RAM 3Ml-(14)t4H 7l^-£M & 
^ VCI ?l- (B)l- €(B 0 )7> <£^€ nJN CAM/RAM 3M1-U4) ^ ^ ^ 

5] (13)^1 cflolEf j^o] £AlS)<H SZcf. £ 3 b°fl &o) Afl^*- 

VCI & (B)fe CAM^-^r^l -^^-£1 Jl, IAP(16)5.^-B] afl^ <H = Efli(b)^ 
CAM/RAM Eflol-g-(i4)o} ram ofl €(Bo) 3? EOL *>37> tfWl3)<*H is) 

<40> CAMo] ^4 ^oj^ yd °J^t 71-^lZL 91^ ¥ ^ ^-°-<HlAi^, *ll 

c. ^o} Ol c e ^7]- *j|<H 71(15)^11 *ll^ll=k °1 ^-E-Bflif ol-g-Sl" 0 ! X|<H7l(15) 
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eflif *fl<H7l(15)fe « sfljE. €^ Ef<y 

^ NAF & ^ Hj-^J ^ €4 ^ tH2](i3)ifl^ E}<y 

^-g- Hlja^ 4^^. ^1^7l(15)7> <$^ j£$) ^^tb ^S^: ofl 

*>*1 3l^r€^. tfl-§- ff-(#A, #B, #C,...)^ € ^l^r H^l £^>7l 

^o]] t^i-sh 71 nfl§.6fl, ^^1-71 tfl-s- ^ 

=L& H^M^o^ ^9] EpJ ^Ji4 ^ EpJ ^ ^ ^ 

^SJ^. tfl-g- *8=i€ e)^J=<i) ^-aj-^ 

fH#A, #B, #C,...)iflS) >t-g- *flflfl1*>7l ^<5><*|, ^l<H7l(15)fe- £ 4 

5L 4 a^l^i ^ €(C 3 /15)°] ICR(11)<H1 afl^th <^7H, ^(C 3 )^ VCI 
Sit ^ E}<y ^ = C ^ 15°14. CAM/RAM 3H1:(14)^ V CI <?]^S 

CI- ^ 2*7} nfl^-ofl, 7)H7l(15)^r §11= i£(C 0 )^ ^^efl^, ^, RAM^°1] 

^tt <>lHsl|i(a)t ^IW. <S^Hr tq-g- ^(Ci) ^ (C 2 )*£r ^EL& 
Sl^H* ol-g-^ *f|i= iH] <g;g£]ol ol^ ^1^71(15)^ Ef<y &o] 
€■ nfl^W JEE^- fj^ # ^>^1 Ef<y ^nfla ^o. 
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€(C 3 /15) 3. E^-O] ^ ^ ^ ^ ^o. £ a1^ wj-sf Ci/16 

«>l7l nfl^l Xl<H7l(15)fe €(C 3 )^r €(Ci)^^| #<g^h nJ-BH, 
*M Co-Ci-C 2 ^n^ Co-C 3 -Ci-C 2 S- £3 €4. S4*H 51 £0} -a- 

^ ^ = e)l# ^ ^ »1^(13)^ NAF 'b'olH 'h'S ^^^Jl, 'h'^ ^ — 

efl^l- £fe ^ 1^31(13)^ NAF 'b'S. 

<42> zflflfll 71(10)4) #^ 43 43iL4 Zt^M. €3 VCI ?M 

ICRdDS^Ei ^(|<H7l(15)S ^l^Sl^, VCI iE^ VSR(12)S. afl^x}. 

VSR( 12)31 37l(V)^r ^SvflS] a^tfl *]-§- 7}^tV ^cfl ^ ^ *1<S *1<S 

*1*>4 *>&°14. V € 4*34 34 -fofl aflo^lfe CAM/RAM 3M-i:( 14)3.^4 
31 = -SSI ^eflif ^1*VJI, <H£e|iS 43^1 *)1 = >i-g- #^tt4. #^ 
-t4 ^H-efli^ IAP(16H1 ^£]:el, ^ NAF CAM/RAM 3M-&(14)4 ^ 

°fl 71^-^cf. NAF E0L 4^4^, VCI <?]^^ NAF&°] 71^-5]^- tflxiofl 
CAM/RAM ^n^l-Mr(14)ofl>H :£444. 
<43> £ 5^ 434 ^oflolcj-. £ 5 a<^l^i W^ VCI &(A)^ VSR(12)S^- 

4 4=H4<H #^sl4. VCI °l-8-*H n^- ifi^ = 'a'ol CAM/RAM 

Efloll : (i4)^E^ ^-#^4. SflJEL ^ RAM 4*1(13)5.^4 ^r#£U, ZL 
IAPU6H ^ ^ 4 °fl 4-§-44. £ 5bofl w}<2}- ;£oj 

NAF&£ E(M 4471 ^^-^1 n CAM/RAM 3M-i:(14)4 cfl-g. RAM°ll 
<^4. 
[^34 3l4] 

<44> A o V-^ ^ cf-g-a2|- ^ Ol^^- #^4. 
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(preventive approach)^ nflM VC^I a^tfl 3HS°11 *}-%-lk 4 1 

<46> ^ ^ wfll^ ^iflofl oi^ ^o>ol cfl-g- VC^ 

<47> wV^o^ 7flHfl<g7l^ i£o) #^-g- a]tc|*V ^ 7l ^J3_ 

*>*1 VSR^r ^ ^flSH VCI 3M: ^Bfl<l7l vflS} 
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1] 

*H^5l^r «^1 &*\% Xfl^Al^fe. #*l3.*l, 

^l^s}-; 

#7l VPisM- #3*Hr *ll l 

AiS. ^-ol^- VP I 7>*H, ^"71 <^ >S 5fl^l^E^^-E^ ^ 

H VPI&-§- 7>^1 -f* H E}^ ^ofl ofs}- A o V 7 ] ^Bjj^ ^-E-g. 

A oM ^1 1 ^^ s h e ^ #^=1 VP Ml tfl-g-^Rr ^el^ ff^r tfl-¥-4| 

€1"^ 3* #3 4^ til -§-71 ^ ££ ^ 

*1« Jl# ^ ^ ^ ^1. 

[3^*8- 2] 

*fl 1 &<>H, ^71 1 #71 ^ 91 ^ Al^EAl^ 

#^«Hr *1=M Efl^iEiS. ^#tl: ^ til-^71 S.H i^^l# £1*V 
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3] 

[3^8" 4] 

all 3 ^-71 fl L #^ 1 

^£.2] *\^°) 7]-^*V ^ <**fl^ ^la.&]l- g±r ^fl-g- ^^5)- ^£5]/^ 

€ tfMBl- ^"71 ^C-HolB} ^^ofl 7.-1 ^-5] ^-7] ^j7|. ^ VP II: 7>*H , 

Bf<y i^^ofl Sl^r Cf-g- HH 7-}^5} olEEllit *K>*Hr ^ <H 

^-71 <^ ^ Efl^liE^l 7^5^ VPI 7l*)#£M O}*] c£ 

-Sr VPI^T* 4d^*H #7l ifl-g- ^lae]^ 7-1 %-5}jL, ^ ^ «-g- B|-<y ^ 

H EflolB} T^Vsl ^ S.^*V VP I# A o V 7l E}ol i^nofl oj 
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€■ £>H3 Qo] & ^3)^ o^c^ai. ^1^711- n^l^Hr tq-# 

^s. ^ ^ ££ i^^li W -n^r -S ^ ^el 

5] 

afl^^, -8-71 *\]^-& VPI<Hl tfl-§-*>fe VPI7> ifl-g- ^isj- ^S.S)/^^ 

6] 
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^-71 ^ s£3] VP I *13-°1 7 >W vfl-g- nflS.e)^-, ^ 
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